Knowledge and Data Base Systems Laboratory Technical Report Series National Technical University of Athens

نویسندگان

  • Dimitris Papadias
  • Timos Sellis
چکیده

Various relation-based systems, concerned with the representation and processing of spatial relations, have been developed in numerous application domains. In this thesis we identify the common concepts underlying qualitative spatial knowledge representation, we compare the representational properties of the different systems and we outline the computational tasks involved in relation-based spatial information processing. The thesis also proposes symbolic spatial indexes, relation-based structures which combine several ideas in spatial knowledge representation. A symbolic spatial index is an array that preserves only a set of spatial relations among distinct objects in an image, called the modelling space; the index array discards information, such as shape and size of objects, and irrelevant spatial relations. The construction of a symbolic spatial index from an input image can be thought of as a transformation that keeps only a set of representative points needed for the definition of the relations of the modelling space. By keeping the relative arrangements of the representative points in symbolic spatial indexes and discarding all other points, we maintain enough information to answer queries regarding the spatial relations of the modelling space without the need to access the initial image or an object database. Symbolic spatial indexes can be used to solve problems involving route planning, composition of spatial relations and update operations.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Inverse Photogrammetry “anticipates” the Future

(1) Professor, Department of Rural and Surveying Engineering Laboratory of Photogrammetry National Technical University of Athens, 9 Iroon Polytechniou St., GR-15780 Athens, Greece Phone: +3017722675, fax: +3017722677, E-mail: [email protected] (2) Assistant Professor, Department of Rural and Surveying Engineering Laboratory of Photogrammetry National Technical University of Athens, 9 Iroon ...

متن کامل

Towards an Enhanced Interoperability Service Utility: An Ontology Supported Approach

This chapter suggests an innovative approach towards establishing Enterprise Interoperability in the everyday electronic transactions among the contemporary enterprise information systems. Based on the rather cutting-edge concept of the “Interoperability Service Utility (ISU),” enriched with a concrete methodology for ontologies’ reconciliation, the authors suggest an enhanced ISU that would se...

متن کامل

On the use of back propagation and radial basis function neural networks in surface roughness prediction

Various artificial neural networks types are examined and compared for the prediction of surface roughness in manufacturing technology. The aim of the study is to evaluate different kinds of neural networks and observe their performance and applicability on the same problem. More specifically, feed-forward artificial neural networks are trained with three different back propagation algorithms, ...

متن کامل

Geometrical position tolerance assignment in reverse engineering

Complete List of Authors: Kaisarlis, George; National Technical University of Athens (NTUA), School of Mechanical Engineering, Dept. of Mechanical Design & Control Systems Diplaris, Stefanos; National Technical University of Athens (NTUA), School of Mechanical Engineering, Dept. of Mechanical Design & Control Systems Sfantsikopoulos, Michael; National Technical University of Athens (NTUA), Scho...

متن کامل

Lidar and modeling of the PBL during eclipse 2006, Greece

V. Amiridis, D. Melas, D. S. Balis, A. Papayannis, D. Founda, E. Katragkou, E. Giannakaki, R. E. Mamouri, E. Gerasopoulos, and C. Zerefos Institute for Space Applications and Remote Sensing, National Observatory of Athens, Athens, 15236, Greece Laboratory of Atmospheric Physics, Aristotle University of Thessaloniki, Thessaloniki, 54124, Greece National Technical University of Athens, Athens, 15...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1994